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CHARACTERIZING LIMINAL AND TYPE I GRAPH 
C^-ALGEBRAS 

MENASSIE EPHREM 


Abstract. We prove that the C*-algebra of a directed graph E is liminal 
iff the graph satisfies the finiteness condition: if p is an infinite path or a 
path ending with a sink or an infinite emitter, and if v is any vertex, then 
there are only finitely many paths starting with v and ending with a vertex 
in p. Moreover, C*{E) is Type I precisely when the circuits of E are either 
terminal or transitory, i.e., E has no vertex which is on multiple circuits, and 
E satisfies the weaker condition: for any infinite path A, there are only finitely 
many vertices of A that get back to A in an infinite number of ways. 


1 . Introduction 

A directed graph E = (, o, t) consists of a countable set of vertices 
and E^ of edges, and maps o,t : E^ ^ E° identifying the origin (source) and the 
terminus (range) of each edge. The graph is row-finite if each vertex emits at most 
finitely many edges. A vertex is a sink if it is not an origin of any edge. A vertex 
V is called singular if it is either a sink or emits infinitely many edges. A path is 
a sequence of edges 6162 ... with t{ei) = o(ei+i) for each i = 1 , 2 ,..., n — 1 . An 
infinite path is a sequence 6162 ... of edges with t{ei) = o(ei+i) for each i. 

For a finite path p = 6162 ■ ■ ■ e„, we define o{p) := o(ei) and t{p) := t{en)- For 
an infinite path p = 6162 ..., we define o{p) := o(ei). We regard vertices as paths 
of length zero, and hence if u £ o{v) = v = t{v). 

E* = where A” := {p : p is a path of length n}. 

E** := E* U E°°, where E°° is the set of infinite paths. 

A Cuntz-Krieger A-family consists of mutually orthogonal projections {pv : v £ 
and partial isometries {Se : e € E^} satisfying: 

( 1 ) Pt(e) = slse Ve £ E\ 

(2) E SeS* < Vu £ E° and for any finite subset F of {e £ : o(e) = u}. 

eeF 

( 3 ) E SeS* = Pv for each non-singular vertex v £ E^. 

o{e)—v 

The graph C*-algebra C*{E) is the universal C'*-algebra generated by a Cuntz- 
Krieger F-family {se,Pv}- 

For a finite path p = 6162 ... e^, we write for Se^Sej •. • Se„. 

Date: May, 2002. 

1991 Mathematics Subject Classification. 46L05, 46L35, 46L55. 

Key words and phrases, directed graph, Cuntz-Krieger algebra, graph algebra. 


1 



2 


MENASSIE EPHREM 


Since the family {s^s* : /i, p S i?*} is closed under multiplication, we have: 

C*{E) = span{s^s* ■. fi,v £ E* and t{^) = t(p)} 

The outline of the paper is as follows. In section 2 we introduce the basic 
notations and conventions we will use throughout the paper. Section 3 deals with 
row-finite graphs with no sinks. We begin the section by defining a property of 
a graph which we later prove to characterize liminal graph C*-algebras when the 
graph has no singular vertices. Section 4 provides us with a proposition that gives 
us a method on how to obtain the largest liminal ideal of a C'*-algebra of a row-finite 
graph with no sinks. In sections 5, respectively 6 , with the use of ‘desingularizing 
graphs’ of 0], we generalize the results of sections 3, respectively 4, to arbitrary 
graphs. In section 7 we give a characterization for type I graph C*-algebras. We 
finish the section with a proposition on how to obtain the largest type I ideal of a 
graph (7*-algebra. 

I would like to thank my advisor Dr. Jack Spielberg. He consistently and 
tirelessly inspired me to explore the subject. His help has been indispensable. 

2. Preliminaries 

Given a directed graph E, we write z; > w if there is a directed path from v to 
w. 

For a directed graph E, we say H C E^ is hereditary it v G E{ and v > w imply 
that w G H. We say H is saturated if v is not singular and {w G E^ ■. v > w} G H 
imply that v G E[. 

If z G T, then the family {zSe,Pv} is another Cuntz-Krieger i?-family with which 
generates C*{E), and the universal property gives a homomorphism : C*{E) —> 
C*{E) such that jzise) = zse and jziPv) = Pv 7 is a strongly continuous action, 
called gauge action, on C*{E). See P for details. 

Let E he a row-finite directed graph, let / be an ideal of C*{E), and let H = {v : 
Pv S 7}. In Lemma 4.2] they proved that H is a hereditary saturated subset 
of E^. Moreover, if Ih ■= span{SaS’^ : a,P G E* and t{a) = t(/3) G i7}, the map 
H I—> Ih is an isomorphism of the lattice of saturated hereditary subsets of onto 
the lattice of closed gauge-invariant ideals of C*{E) [PP Theorem 4.1 (a)]. Letting 
E := E{E \ H) = the sub-graph of E that is gotten by removing H and all edges 
that point into H, it is proven in [pQ Theorem 4.1(b)] that C*{E) = C*{E)/Ih- In 
the event that I is not a gauge-invariant ideal, we only get Ih ^ I- 

We will use the following notations and conventions: 

- Every path we take is a directed path. 

- A circuit in a graph E is a finite path p with o{p) = t{p). We save the term 
loop for a circuit of length 1. 

- We say that a circuit is terminal if it has no exits, and a circuit is transitory 
if it has an exit and no exit of the circuit gets back to the circuit. 

- Ke '■= {v G E^ V is a singular vertex} 

- A*^ := t~^{AE) n E* i.e., A’^ is the set of paths ending with a singular 
vertex. When there are no ambiguities, we will just use A*. 

- We say v gets to w (or reaches w) if there is a path from v to w. 

- We say v gets to a path p if u gets to a vertex in p. 

- For a subset S of we write S > v it w > v Vw G S. 
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- For a subset H oi E'^, we write Graph{H) to refer to the sub-graph of E 
whose set of vertices is E[ and whose edges are those edges of E that begin 
and end in iJ. 

- V{v) := {w G E° : V > w}. 

- E{v) := Graph[V{v)). i.e., E{v) is that part of the sub-graph of E that 
the vertex v can ‘see’. Accordingly we use F(v), etc. when the graph is F, 
etc. 

- For V G E° let A(i;) := {e G E^ : o(e) = z;}. 

- For a finite subset F of A(w), we write V{v;F) := {u} U U 

eeA{v)\F 

- E{v\F) := Graph(y{v; F)). 

- For a hereditary subset of A®, we write E[ to refer to the saturation of 
E[ = the smallest saturated set containing FI. Notice that E[ is hereditary 
and saturated. 

- For any path A, A° will denote the vertices of A. 

- As was used above, F{E \ H) will denote the sub-graph of E that is gotten 
by removing H and all edges that point into H 

- We use K. to denote the space of compact operators on an (unspecified) 
separable Hilbert space. 

3. Liminal C*-Algebras of Graphs with no singular vertices. 

We begin the section by a definition. 

Definition 3.1. A subset 7 of E^ is called a maximal tail if it satisfies the following 
three conditions. 

(a) for any vi,V 2 €7 there exists z € 7 s.t. vi > z and V 2 > z . 

(b) for any v G j 3e G E^ s.t. o(e) = v and t{e) G 7 . 

(c) V > w and w G j imply that v G 'j . 

We will prove a result similar to (one direction of) Proposition 6.1] with a 
weaker assumption on the graph E and a weaker assumption on the ideal. 

Lemma 3.2. Let E be a row-finite graph with no sinks. If I is a primitive ideal of 
C*{E) and H = {v G E^ : G I}, then 7 = E^ \ H is a maximal tail. 

Proof. By Lemma 4.2] H is hereditary saturated. The complement of a hered¬ 
itary set satisfies (c). Since E has no sinks, and H is saturated, 7 satisfies (b). 
We prove (a). Let vi, V 2 G ^ and let Hi = {v G ^ : Vi > z;}. We will first show 
that Hi n H 2 7 ^ 0. Let F = F{E \ H). For each i, Ijj- is a non-zero ideal of 
G*{F) = G*{E)/Ih, hence is of the form h/In, and Pv^ -\-Ih G Ijp-. Since each Ijj- 
is gauge-invariant, so is fl Therefore n I-^ = Hi F H 2 = % 

then Ijj^Pljj^ = {0} C I/Ih. But I/Ih is a primitive ideal of G*{E)/Ih therefore 
h/lH Q I/Ih or h/In C I/Ih. WLOG let h/Iu C I/Ih hence + In G I/Ih 
implying that G Ih or G I \ Ih. But £ / \ /// is a contradiction to 
the construction of H, and p^^ G Ih, which implies that zzi G H, which is again 
a contradiction to zzi G 7 = \ iJ. Therefore Hi f] H2 0. Let y G Hi n H2. 

Applying m Lemma 6.2] to F and vi shows that 3x G E^ \ H s.t. y > x and 
zzi > X. Since y G H 2 and H 2 is hereditary, x G H 2 . Applying Lemma 6.2] to 
F and V 2 shows that 3z G E^ \H s.t. y > z and V 2 > z. Thus z;i > z, and V 2 > z 
as needed. □ 
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Now, we prove that for a row-finite graph E with no sinks, C*{E) is liminal 
precisely when the following finiteness condition is satisfied: for any vertex v and 
any infinite path A, there is only a finite number of ways to get to A from v. 

To state the finiteness condition more precisely, we will use the equivalence 
relation defined in [|S] Definition 1.8]. 

If p = 6162 ... and q = / 1/2 • • ■ G E°°, we say that p ~ q iff 3j, k so that 
Cj+r = fk+r for r > 0 . i.e., iff p and q (eventually) share the same tail. 

We use [p] to denote the equivalence class containing p. 

Definition 3.3. A row-finite directed graph E that has no sinks is said to satisfy 
condition (M) if for any v G E^ and any [p] G E°° / ~ there is only a finite number 
of representatives of [p] that begin with v. 

We note that E satisfies condition (M) implies that every circuit in E is terminal. 

Lemma 3.4. Let E be a row-finite directed graph with no sinks that satisfies con¬ 
dition (M). Let F be a sub-graph of E so that is a maximal tail. If F has a 
circuit, say a, then the saturation of a^, a^, is equal to F^. 

Proof. Let Va be a vertex of a. Since a is terminal, Va > z implies that 2 is in a^. 
Also, for each w G by (a) of Definition 13.II there exists zGA^s.t. w > z and 
Va P z, but z is in which implies that z > Va Therefore w > Va, i-C., each vertex 
in connects to Va (via a directed path). 

Now, assuming the contrary, let vi ^ q;°. If Vi is in a circuit, say (3. Then, by 
the previous paragraph, vi > Va hence either = a or j3 has an exit. But vi ^ a^, 
therefore f) = a is not possible, and since F satisfies condition (M), /3 can not have 
an exit. Thus vi is not in a circuit. Therefore 3ei G F^ s.t. o(ei) = vi, t{ei) ^ a°. 
Let V 2 = t{ei). Inductively, G F^ s.t. = o(en), t(en) = Vn+i ^ a°. Look at 
the infinite path 6162 .... 

Notice that the Vi’s are distinct and each Vi > Va- Therefore there are infinitely 
many ways to get to a from vi, i.e., there are infinitely many representatives of [a] 
that begin with vi , which contradicts to the assumption that E satisfies condition 
(M). Therefore F^ = □ 

Lemma 3.5. Let E be a row-finite directed graph with no sinks that satisfies con¬ 
dition (M). Let F be a sub-graph of E so that F^ is a maximal tail. If F has no 
circuits then F has a hereditary infinite path, say X, s.t. F^ = X^. 

Proof. Since F has no sinks, it must have an infinite path, say A. Let v\ be a vertex 
in A. By condition (M), there are only a finite number of infinite paths that begin 
with vx and share a tail with A. By going far enough on A, there exists w G A° s.t. 
vx > w and [A] has only one representative that begins with w. By re-selecting vx 
(to be w, for instance) we can assume that there is only one representative of [A] 
that begins with vx. We might, as well, assume that o(A) = vx. 

We will now prove that A° is hereditary. Suppose u G F^ s.t. vx > u and u ^ A°. 
Since is a maximal tail and since F has no circuits, by (b) of Definition 13.II we 
can choose ici G s.t. vx > wi and vx wi. By (a) of Definition l3. II there exists 
Zl G F° s.t. u > Zl, and wi > zi. If zi G A° then we have two ways to get to A 
from Vx (through u and through wi) which contradicts to the choice of vx, hence 
2:1 i A° 
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Let W2 € A° (far enough) so that W2 ^ zi- If such a choice was not possible, we 
would be able to get to zi and hence to any path that begins with zi from v\ in 
an infinite number of ways, contradicting condition {M). 

Again since is a maximal tail, there exists Z2 G s.t. W2 > Z2 and zi > Z2- 
Notice that there are (at least) two ways to get to Z2 from v\. By inductively 
choosing a Wn G A° and a, Zn & F^ s.t. ^ and Zn-i > z„, there 

are at least n ways to get to z„ from v\ (one through Wn and n — 1 through z„_i). 

We now form an infinite path a that contains zi, Z2 ... as (some of) its vertices 
that we can reach to, from v\, in an infinite number of ways, which is again a 
contradiction. Hence no such u can exist. Thus A is hereditary. 

We will now prove that = A°. Assuming the contrary, let vi ^ A*^. Then 
3 ei G F^ s.t. o(ei) = Vi, t{ei) ^ A°. Inductively, let = t{en-i), then 3 en G 
F^ s.t. Vn = o{en), t(e„) = Vn+1 ^ A°. Consider the infinite path 6162 .... 

Notice that since is a maximal tail, for each Vi 3 xi s.t. Vi > Xi and v\ >Xi. 
But A° is hereditary hence Xi G A°, implying that each Vi reaches A. Therefore there 
are infinitely many ways to get to A from wi, i.e., there are infinitely many repre¬ 
sentatives of [A] that begin with vi which contradicts to condition (M). Therefore 

= F □ 

Lemma 3.6. Let Ih he a primitive ideal of C*{E), where FI is a hereditary satu¬ 
rated subset of . Let F = F{E \ H). Then F has no circuits. 

Proof. Note that is a maximal tail. And C*{F) = C*{E)/Lh. Since Lh is a 
primitive ideal of C*{E), { 0 } is a primitive ideal of C*{F). 

Suppose that F has a circuit, say a. By Lemma 13.41 = a^. Hence C*{F) = 

/q,o = the ideal of C*{F) generated by {a°}. Since a has no exits (is hereditary), by 
[[Hj Proposition 2 . 1 ] 1^0 is Morita equivalent to C*{a) which is Morita equivalent to 
C(T). But { 0 } is not a primitive ideal of C'(T) implying that { 0 } is not a primitive 
ideal of C*{F) which is a contradiction. Hence F has no circuits. □ 

Hidden in the proofs of Lemma 13.51 and Lemma m we have proven a (less 
relevant) fact: If a directed graph E with no singular vertices satisfies condition 
(M) and is a maximal tail then E has (essentially) one infinite tail, i.e., F°°/ ^ 
contains a single element. 

Remark 3.7. Let Ei be a sub-graph of a directed graph E2. Applying [|3 The¬ 
orem 2 . 34 ] and [|H] Corollary 2 . 33 ], we observe that C*{Ei) is a quotient of a 
C'*-subalgebra of C*{E2). (Letting 5'2 = £^2 \ ^ ^2 ■ ^ is a singular vertex}) 

Lemma 3.8. Let E be a directed graph. Suppose all the circuits of E are transitory 
and suppose 3 A G £°° s.t. the number of vertices of X that emit multiple edges that 
get back to A is infinite. Then C*{E) is not Type I. 

Proof. Let vi G A° s.t. vi emits (at least) two edges that get back to A. 

choose a path a \ = 6162 ... s.t. Ci is not in A, o(ei) = Vi and t { a \) = U2 G 

A°. If t(eni) = i-6- 6162 ... is a circuit we extend 6162 ... so that V2 is 

further along A than vi is. 

We might again extend a} along A, if needed, and assume that V2 emits (at least) 
two edges that get back to A. 

Let af be the path along A s.t. o{a\) = vi and t(a}) = V2. Inductively, choose 
a\ = 6162 .. .Cnk s.t. ei is not in A, o(ei) = Vk, t{a\) = Vk+i G A°, by extending 
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al, if needed, we can assume that Vk+i is further along A than Vk and emits multiple 
edges that get back to A. Let be the path along A s.t. o(a|) = Vk and = 
Vk+i- Now look at the following sub-graph of E, call it F. 


Vi V2 

Now let {se,Pv ■ e £ F^,v £ F°} be a Cuntz-Krieger F-family. 

Thus C*{F) = span{SfiS* : p,v € F* and t{fi) = t{v)}. 

Let Fk := span{sfj,sl : p,v are paths made up of a[’s (or just Vk) s.t. t{p) = 
Vk = t(p)}. 

By [0 Corollary 2 . 3 ], Fk = where Nk is the number of paths made up 

of a'l’s (or just Vk) ending with Vk, which is finite. 

Also, if £ Fk then = Sfj,py^sl = Sf^s^is^iS* + 3^^3^23*28* £ Fk+i. 

00 

Hence Fk ^ Fk+i. Let A = [J Afc. Then A is a C'*-subalgebra of C*{F). Since 

k=l 

A is a UHF algebra, it is not Type I. Therefore C*{F) has a C*-subalgebra that 
is not Type I and can not be Type 1 . Since F is a sub-graph of E, by Remark rT 77 l 
C*{E) has a C'*-subalgebra whose quotient is not Type 1 . Therefore C*{E) is not 
Type 1 . □ 

It might be useful to keep following graph in mind when reading Lemma EH it 
can be viewed as a prototype of a graph that satisfies the assumption of the lemma. 
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Lemma 3 . 9 . Let E be a directed graph, let A = 6462 ... be an infinite path in E, 
and let o(A) = v\. Suppose: 

( 1 ) E has no circuits. 

( 2 ) The number of representatives of [A] that begin with vx is infinite. 

( 3 ) Vx is the only such vertex in A°. 

( 4 ) E = E(yx), and 

( 5 ) \/v £ F° dm £ A° s.t. V >w (Le.,F° > A°). 

Then 

i) { 0 } is a primitive ideal of C*{E), and 

ii) C*{E) is not simple. 

Proof. We prove i). First note that E satisfies condition {K) of 0 : every vertex 
lies on either no circuits or at least two circuits. This is because E has no circuits. 
We will show that F° is a maximal tail. Since F has no sinks, F° satisfies (b) of 
Definition EH and clearly F° satisfies (c). We will show that E satisfies (a). Let 
vi,V2 £ F°. By ( 4 ) above, 3 wi,W2 £ A° s.t. Vi > Wi. Since A is is an infinite 
path, either wi > W2 or W2 > wi. WLOG let W2 > wi. We have vi > wi and 
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V 2 > W 2 > wi, hence (a) is satisfied. Therefore E° is a maximal tail and, by [P 
Proposition 6.1], 1$ = {0} is a primitive ideal of C*{E). 

We will prove ii). Since E is row finite and since vx gets to A infinitely often, 
3/i G E^ s.t. o(/i) = v\ and zi := t(/i) gets to A infinitely often. Moreover there 
is no vertex in A*^ that gets to A infinitely often except v\ and E has no circuits, 
therefore zi ^ A°. Inductively, 3/„+i G E'^ s.t. o(/„+i) = Zn, Zn+i := t(/n+i) gets 
to A infinitely often, and Zn+i ^ ■ Notice that the number of representatives of 

[A] that begin with t(ei), by (2) above, is finite. Therefore t(ei) does not get to 
any of the z^’s, that is, t(ei) does not reach the infinite path / 1/2 •. •. Thus E is 
not co-final. Therefore C*{E) is not simple. □ 

We are now ready to prove the first of the measure results. 

Theorem 3.10. Let E be a row-finite directed graph with no sinks. C*{E) is liminal 
iff E satisfies condition (M). 

Proof. Suppose E satisfies (M). Let / be a primitive ideal of C*{E), let H = {v : 
Pv G /}, and let F = F{E \ El). By T;emma, [3.21 is a maximal tail, and 
Theorem 4.1 (b)] implies that C*{F) ^ C*{E)/Ih. 

Case I. I = Ih- 

Then Ih is a primitive ideal, hence Lemma implies that F has no circuits. 
Using Lemma liTKl let A be a hereditary infinite path s.t. = A°. 

C*{E)/Ih = C*{F) = Ix = span{saS*^ : a, fl £ F*, s.t. t{a) = t{P) G A°}. 

By [|^ Proposition 2.1] Ix is Morita equivalent to C'*(A) = AC(€^(a°)). Therefore 
C*{E) is liminal. 

Case II. Ih ^ I. 

We will first prove that F{E \ H) has a circuit. If F = F{E \ H) has no 
circuits then by Lemma I 3 .51 F° = A*^ for some hereditary infinite path A. Therefore 
C*{F) is simple, implying that C*{E)/Ih is simple. But I/Ih is a (proper) ideal 
of C*{E)/Ih therefore I/Ih — 0 implying that I = Ih- A contradiction. 

Hence F must have a circuit, say a. Lemma ld. 41 implies that F^ = a^. Using 
Proposition 2.1], C*{F) is Morita equivalent to C*{a) which is Morita equivalent 
to C(T) which is liminal. Therefore C*{E)/Ih is liminal. Since I/Ih is a primitive 
ideal of C'*(F)//ij we get C'*(F)// = C*{E)/Ih / I/Ih — /C- Hence C'*(F) is 
liminal. 

To prove the converse, suppose E does not satisfy condition (M), i.e., there exist 
an infinite path A and avx £ E^ s.t. the number of representatives of [A] that begin 
with Vx is infinite. 

Suppose that E has a non-terminal circuit, say a. Let z; be a vertex of a s.t. 
3e G E^ which is not an edge of a and o(e) = v. py = s*Sa ~ < SaS*-|-SeSe ^ 

Py. Therefore is an infinite projection. Hence C*{E) can not be liminal. 

Suppose now that all circuits of E are terminal and that the number of represen¬ 
tatives of [A] that begin with vx is infinite. We might assume that vx = o(X). We 
want to prove that C*{E) is not liminal. If u is a vertex s.t. V{v) does not intersect 
A°, we can factor C*{E) by the ideal generated by {t}. Hence we might assume 
that Vu G z; > A°. Moreover, this process gets rid of any terminal circuits, and 
hence we may assume that E has no circuits. 

Also, since V{vx) is hereditary, by [jS] Proposition 2.1], Iv(vx) is Morita equiv¬ 
alent to C*{E{vx)). Therefore it suffices to show that C*{E{vx)) is not liminal. 
Hence we might assume that E = E{vx). 
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If 'iv G 3w G A° s.t. V > w and \{e G : o(e) = w}| > 2, then by Lemma 
C*{E) is not type I, therefore it is not liminal. 

Suppose 3u G A° s.t. Mw G A° with u > w,\{e G E^ ■. o(e) = u'}| = 1. Notice 
that there is exactly one representative of [A] that begins with u. 

By re-selecting vx further along on A, we might assume that Vrc G A° \ {ua} the 
number of representatives of [A] that begin with w is finite. 

Thus E satisfies the following conditions: 

(1) E has no circuits. 

(2) The number of representatives of [A] that begin with v\ is infinite. 

(3) Vx is the only such vertex in A°. 

(4) E = E(vx), and 

(5) Vu G E^ 3w G A° s.t. V > w (i.e., E^ > A°). 

Therefore by Lemma we get: 

i) {0} is a primitive ideal of C*{E). 

ii) C*{E) is not simple. 

If C*{E) is liminal, by i), since {0} is a primitive ideal of C*{E), C*{E) = 
C*{E)/{G} is *-isomorphic to 1C. But from ii) C*{E) can not be *-isomorphic to 
K, because /C is a simple C*-algebra. Therefore C*{E) can not be liminal. This 
concludes the proof of the theorem. □ 

4 . The largest Liminal Ideal of C^-Algebras of Graphs with no 

SINGULAR vertices. 

In this section we will investigate a method of extracting the largest liminal ideal 
of the C'*-algebra of a row finite graph E with no sinks. 

Before we state the proposition, we will extend the definition of the equivalence 
~ from to E** = £1°° U E*, as it is done in [H] Remark 1.10]. For p,qG E*, 
we say p ~ g if t(p) = t(g). 

The proposition gives a method of extracting the largest liminal ideal of C* (E) of 
a graph E with no singular vertices by giving a characterization on the set of vertices 
that generate the ideal. The first part of the proposition, which will eventually be 
needed, can be proven for a general graph without much complication. Therefore 
we state that part of the proposition for a general graph. 

Proposition 4.1. Let E be a directed graph and E[ = {v G E^ : V[A] G {E°° U 
A*)/ the number of representatives o/[A] that begin with v is finite}. Then 

(a) E[ is hereditary and saturated. 

(b) If E is row-finite with no sinks then Ih is the largest liminal ideal of C*{E). 

Proof. Suppose v G H and v > w. Let p be a path from v to w and let A G E°° UA*. 
If /3 ~ A and o(/3) = w then p/3 ~ A and o(p/3) = v. Therefore the number of 
representatives of [A] that begin with w is less than or equal to the number of 
representatives of [A] that begin with v. Therefore w G H. Thus H is hereditary. 

Suppose u G £1° is not singular and {w G E'^ : v > w} G H. Let A(u) = {e G 
E^ : o(e) = u}. Note that A(u) is a finite set and Ve G A(u), t{e) G H. Let 
A G E°° U A* and j3 ^ \ where o(/3) = v. Then the first edge of is in A(u). 
Therefore the number of representatives of [A] that begin with v is equal to the sum 
of the number of representatives of [A] that begin with a vertex in {t{e) : e G A(u)}, 
which is a finite sum of finite numbers. Therefore v G H. Hence H is saturated. 
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To prove (b), suppose E is row-finite with no sinks. Let F = Graph{H). Clearly 
F satisfies condition (M). Hence Theoremimplies that C*{F) is liminal. By 
[|3 Proposition 2.1], In is Morita equivalent to C*{F). Hence Ih is a liminal ideal. 
What remains is to prove that Ih is the largest liminal ideal of C*{E). 

Let I be the largest liminal ideal of C*{E). Thus Ih Q I- Since the largest 
liminal ideal of a C*-algebra is invariant under automorphisms, I is gauge invariant, 
therefore I = Ik for some saturated hereditary subset K of E^ which includes H. 
We will prove that K C H. Let G = Graph{K). Since Ik is Morita equivalent to 
G*{G), G*{G) is liminal hence, by Theorem Id. 101 G satisfies condition (M). Let 
V G K = G^. If /3 S E°° with o(/3) = v, because K is hereditary, /3° C K. Therefore 
P S G°°. Now let [A] G E°°/ ~, and let 7 be a representative of [A] that begins 
with V. (If no such 7 exists then the number of representatives of [A] is zero.) Then 
{P G E°° : /3 ~ A, o{P) = v} = {P G G°° : /3 ~ 7 , o(/3) = i;}, i.e., the set of 
representatives of [A] that begin with v is subset of the set of representatives of [ 7 ] 
(as an equivalence class of G°°/ that begin with v. Since G satisfies condition 
(M) the second set is finite. Therefore v G H, implying that K C H. Therefore 
Ih = Ik. □ 


5 . Liminal G*-Algebras of General Graphs. 

In this section we will consider for a general graph E and give the necessary and 
sufficient conditions for G*{E) to be liminal in terms of the properties of the graph. 

In ^ the authors gave a recipe on how to “desingularize a graph E’\ that is, 
obtain a graph F that has no singular vertices (by adding a tail at every singular 
vertex of E) so that G*{E) and G*{F) are Morita equivalent. Therefore, we will 
use this idea of desingularizing E and use the results of the previous sections to get 
the needed results. 

We will begin by extending the definition of condition (M) from row-finite graphs 
with no sinks to general graphs: 

Definition 5.1. A graph E is said to satisfy condition (M) if V[p] G (A°° UA*)/ ^ 
and any v G the number of representatives of [p] that begin with v is finite. 

Notice that when A is a row-finite graph with no sinks. Definition 15.51 and Defi¬ 
nition o say the same thing. 

Since we need to use the results of the previous sections, it is important to check 
that condition (M) is preserved by the desingularization process. We will do that 
in the next two lemmas. 

Remark 5.2. Lemma 2.6(a)] states that if F is a desingularization of a directed 
graph E then there are bijective maps. 

P : E* ^ {P G F* : o(/3), t{p) G E°} 
p^:E°°UA* — >{XgF°° : o(A) G F°} 

The map p preserves origin and terminus (and hence preserves circuits). The 
map poo preserves origin. 

Lemma 5.3. The map poo preserves the equivalence, in fact, forp,q G E°° U A*, 
pro q iff pooip) ~ Poo{q). 

Proof. Observe that if pv G E°° U A* where p G E* then pooip.ri) = p(p)poo{r') 
and Poq{v) G F°° 
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Now let p = 6162..., q = /1/2... s E°° s.t. p ^ q, 3 i,j s.t. 6*+^ = 
fj+r Vr G N. Thus p = piv and q = pL2V where pi = 6162...6*, p2 = fif2---fj 
and p = 6i+i6i+2 ... = fj+ifj+2 ■... Therefore (/)oo(p) = and (pooiq) = 

4>{p2)(i>oo{v) implying (j)oo{p) ~ 4 >oo{q)- 

li p,q G A* s.t. p ^ q then t{p) = t{q) is a singular vertex. Hence (j)oo{t{p)) = 
4 >oo{t{q))- Moreover (/)oo(p) = (j){p)(j)oo{t{p)) and (/)oo(<?) = (j){q)(j)oo{t{q)) implying 
</>oo(p) ~ (/>oo(< 7 ). 

Hence 4 >oo(p) ~ 4 >ooiq) whenever p ^ q. 

To prove the converse, suppose <Pod{pi) ~ </>oo(p2) for pi,P2 G U A*. 

Claim: If pi G A* then p2 G A*. If pi G E°^ then p2 G E°°. 

We prove the claim. Suppose pi G A*. Thus ipociPi) = <t){pi)^i^2 ■ ■ ■ where 
6162 ... is the tail added to t{pi) in the construction of E, i.e., t{pi) = 0(6162 ...). 
Therefore, (t>oo{pi) ~ 6263.... Since (ftocipi) ~ </>oo(p2) we get (j)oo{p2) ~ 6263.... 
If P2 S E°° then p2 = /1/2 ... for some /i,/2,... G E^ Therefore 4 ’oo{p 2 ) = 

■ ■.. Implying that 0(/i)<)i(/2).. . ~ 6263 .... But for each i > 1 we have 
o('/’(/i))) ^{ 4 ’ifi)) G and by the construction of E, for each i > 2 o{ei),t{ei) ^ 
E^. Therefore (j){fi)(j){f2) ■ ■ ■ can not be equivalent to the path 6263..., which 
is a contradiction. Therefore p2 G A*. The second statement follows from the 
contrapositive of the first statement by symmetry. 

Now suppose Pi G A*. By the above claim, p2 G A*. Thus 4 ’oo{p 2 ) = 4 ’{P 2 )gig 2 ■ ■., 
where gig2 ... is the tail added to t(p2) in the construction of F. Hence 4 ‘oo(p 2 ) ~ 
gig2 .... Since (j) 00 {Pi) ~ 6162 ..., we get 6162 ... ~ gig2 ■ ■ ■■ Notice that (by the 
construction of F) t{pi) is the only entrance of 6162 ... and t{p2) is the only en¬ 
trance to gig2 .... Therefore either t{pi) = o{gi) for some i or t{p2) = o(ei) for 
some i. WLOG suppose t(pi) = o(gi), thus 6162 ... = giPi+i ■ ■.. But t(p2) = o{gi) 
is the only vertex in the path gig2 ■ ■ ■ that belongs to E^ and t(pi) G E^ Hence 
t{pi) = t{p2). Therefore pi ~ P2. 

If Pi G E°° then, by the above claim, p2 G E°°. Notice that Vv G (/)oo(Pi)° either 
V e E° (hence inp°) or 3 w G p° s.t. v >w. Since (j)oo{pi) ~ </>oo(p2), 4 >oo{pi) = 
for some pi,p2 G F* and some 12 G F°°, and t(pi) = t{p2) = o{v). Extending pi 
and p2 along v, if needed, we may assume that t(pi) G i.e., pi, p2 G {/3 G F* : 
o{f 3 ),t{/ 3 ) G F°}, p G {/3 G F°° : o(/ 3 ) G F°} and t(pi) = t(p2) = o(p). Therefore 
Pi = V = (fiooil) foi' some 5 i G E* and some 7 G E°° U A*. Implying 

Pi = = (p^^icpooiSt'y)) =Sa. Thus Pi ~p2. □ 

Lemma 5 . 4 . Let F be a disingularization of a directed graph E. Then E satisfies 
condition (M) iff F satisfies condition (M). 

Proof. We will prove the only if side. Recall that F has no singular vertices. Sup¬ 
pose F does not satisfy condition (M). Let v G F° and [A] G F°°/ ~ s.t. the 
number of representatives of [A] that begin with v is infinite. 

If w ^ F° then V is on an added tail to a singular vertex vq of E and there is 
(only one) path from vq to v. Then the number of representatives of [A] that begin 
with V (in the graph E) is equal to the number of representatives of [A] that begin 
with Vo (in the graph E). If the latter is finite then the hrst is finite, hence we 
might assume that u G F°. Moreover, every path in E°° is equivalent to one whose 
origin lies in F°. Therefore we might choose a representative A with o(A) G F°. 

The set of representatives of [A] that begin with v is {/3 G E°° : o(/ 3 ) = v and A ~ 
P}. Since poo is bijective, G F°° : o(/ 3 ) = v and A ~ /?} is an inhnite subset 

of E°° U A*. As pff preserves origin and the equivalence, G F°° : o(/ 3 ) = 
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V and /3 ~ A} = G E°° U A* : = v and (j)J{[i) ~ ’PJW}- 

Thus has infinite representatives that begin with v. Therefore E does not 

satisfy condition (M). 

To prove the converse, suppose E does not satisfy condition (M). Let v G E^ 
and [p] G (if°° UA*)/ ~ s.t. the number of representatives of [p] that begin with v is 
infinite. The set of representatives of [p] that begin with v is {q G E°° U A* : o{q) = 

V and q ~ p}. Since ipoo is bijective, 4>oo{q G E°° U A* : o{q) = v and q ~ p} is an 

infinite subset of F°“. As (j)oo preserves origin and the equivalence, 4'oo{q G E°° U 

A* : o(q) = V and q ^ p} = {(/>oo(q) G F°° : o{4>ooiq) = v and (?i)oo(q) ~ </'oo(p)}- 

Thus [^ioo(p)] has infinitely many representatives that begin with v. Therefore F 
does not satisfy condition (M). □ 

We can now write the main theorem in its full generalities. 

Theorem 5.5. Let E be a directed graph. C*{E) is liminal iff E satisfies condition 

(M). 

Proof. Let F be a desingularization of E. E satisfies condition (M) 

iff F satisfies condition (M) 
iff C*{F) is liminal 

iff C*{E) is liminal □ 

6 . The largest Liminal Ideal of C*-Algebras of General Graphs. 

In this section we will identify the largest liminal ideal of C*{E) for a general 
graph E. 

We will, once again, follow the construction in For a hereditary saturated 
subset H of F°, define: 


Bh := {v G A : 0 < |o"\u) n t-\E° \H)\< cx)}. 

Thus Bh is the set of infinite emitters that point into Ed infinitely often and out 
of H at least once but finitely often. In ^ it is proven that the set {{E[,S) : El 
is a hereditary saturated subset of F° and S C Bh} is a lattice with the lattice 
structure {Ed, S) < {Ed', S') iff iJ G Ed' and S G Ed' G\ S'. Observe that, since 
BhGH = 9, {H, S) < {H, S') iff S' C S'. 

Let F be a directed graph and F be a disingularization of F, let Id he a. hereditary 
saturated subset of F°, and let S C Bh- Following the construction in define: 

H := Ed U {vn G F^ : is on a tail added to a vertex in Ed}. 

Thus H is the smallest hereditary saturated subset of F° containing Ed. 

Let S C Bh, and let vq G S. Let Vi = t{ei), where 6162 ... is the tail added 
to Vq in the construction of F. If is the smallest non-negative integer s.t. 
t{ej) G Ed, Vj > Ny^j, we have that Vj > Ny^, Vj emits exactly two edges: one 
pointing to Uj+i and one pointing to a vertex in Ed. Define 

Tvo '■= G F^ : Vn is on a tail added to vq and n > Ny^} 

Hs:=HU IJ Ty,. 

vqGS 


and 
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Lemma 3 . 2 ] states that the above construction defines a lattice isomorphism 
from the lattice {(iL, S) : H is a hereditary saturated subset of and S C Bh} 
onto the lattice of hereditary saturated subsets of 

Let {te, (/„} be a generating Cuntz-Krieger family and {Se,Pv} be the canonical 
generating Cuntz-Krieger Ll-family. Let p = Since C*{E) and C*{F) 

are Morita equivalent via the imprimitivity bimodule pC*{E) it follows that the 
Rieffel correspondence between ideals in C*{F) and ideals in C*{E) is given by the 
map 1 1—> pIp- 

Let iL be a hereditary saturated subset of and S C Bh- For vq G S, define 


Pvo ■= Pvo 


o(e)=t)o 

t{e)^H 


and 


■= ideal generated by {pv : v G E[}U {p^ : vq G S'}. 


m Proposition 3 . 3 ] states that if E satisfies condition (K): every vertex of E 
lies on either no circuits or at least two circuits, then pIhsP = The 

assumption that E satisfies condition (K) was only used to make sure that all 
the ideals of F are gauge invariant. Therefore whenever / is a gauge invari¬ 
ant ideal of C*{F) and Els = {u G G /}, since / = Ihs: we have 

pip = pIhsP = Moreover Theorem 3 . 5 ] states that if E satisfies condi¬ 

tion (K) then the map {H,S) i—> ^(h,s) is a bijection from the lattice {{H,S) : 
H is a hereditary saturated subset of E^ and S C H} onto the lattice of ideals in 
C*{E). Without the assumption that E satisfies condition (K) the bijection will be 
from the lattice {{H,S) : H is a hereditary saturated subset of E^ and S C H} 
onto the lattice of gauge invariant ideals in C*{E). Hence the gauge invariant ideals 
of E are of the form I(h,s) for some hereditary saturated subset H of and for 
some S C Bh- 

To identify the largest liminal ideal of C* (E), first recall that the largest liminal 
ideal of a C^-algebra is invariant under automorphisms. Therefore the largest 
liminal ideal of C*{E) has to be of the form I(h,s) for some hereditary saturated 
subset H of E^ and a subset S of Bh- We set Hi = {v G E^ : V[A] G {E°° U 
A|;)/ the number of representatives of [A] that begin with v is finite}- Since 
Graph{Hi) satisfies condition (M), we see that the ideal Ihi = I{Hi,$) is a subset 
of the largest liminal ideal of C*{E)- While it is true that H = Hi, as illustrated 
in the following example, it is not automatically clear what S can be. 
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Example 6.1. Consider the following graphs: 



El 






Es 


Let denote the largest liminal ideal of C*{Ei). It is not hard to see that 

Hi = {u 2 ,M 3 , • ■ ■}, H2 = {p 2 ,T 3 , ...} U {1;}, iJa = {1P2, W3, ■ • ■} u {w}, Bhi = {mo}, 
Bh2 = {tq}, and Bh^ = {wo}- A careful computation shows that = {mq}; 
S2 = {iio} where as S3 = 0 . Notice that we can reach from vq to v in an infinite 
number of ways, but not through iJ. We can reach from wq to w through El in an 
infinite number of ways. 

For a hereditary and saturated subset H of E^ and v G Bh, we define := 

{e G A(w) : t{e) ^ H}, that is, is the set of all edges that begin with v and 

point outside of H. Notice that is a non empty finite set. 

Proposition 6 . 2 . Let E be a directed graph and H = {v G E^ : V[A] G {E°° U 
A|;)/ the number of representatives of [A] that begin with v is finite}. Let S = 
{p G Bh ■ E{v; D(^y H)) satisfies condition {M)}. Then I{h,S) the largest liminal 
ideal ofC*{E). 

Proof. That H is hereditary and saturated is proven in ProDOsition l 4 .ll Let 
be the largest liminal ideal of C*{E) and let F be a desingularization of E. In what 
follows, we will prove that I(h.s) — To do that we will prove: H C H', 

H' C S C S' and S' C S, in that order. 

We will prove that H Q H'. Notice that Ih' g, is the largest liminal ideal of 
C*{F). Using Proposition 14.11 we get that H's' = {v G : V[A] G F°°/ the 
number of representatives of [A] that begin with v is finite}. 

Let Gh = Graph{H). Notice that by [[^ Proposition 2 . 1 ] Lh is Morita equivalent 
to G*{Gh). Since Gh satisfies condition (M), by Theorem Id.lOl G*{Gh) is liminal. 
Therefore Ih = I{h,<D) is liminal. By the maximality of I(h',S')^ ^(h,0 ) ^ 
implying that H f- H'. 

We will prove that H' C H. Let Gh' = Graph{H'). Ih' = Q 

Hence Ih' is liminal. And by [[^ Proposition 2 . 1 ], Lh' is Morita equivalent to 
G*{Gh'). Therefore Gh' satisfies condition (M). 

Let V G H'. If /? G E** with o(/ 3 ) = v then, since H' is hereditary, (3 G Gh'- 
Now let [A] G {E°° U A*)/ ~ . If 7 is a representative of [A] with 0(7) = v then 
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7 G G^, U Aq ^. Therefore the set of representatives of [A] that begin with v is 
{/3 G E°° U A* : o(/ 3 ) = i;, ~ 7} = {/3 G G^, U Aq^^ : o{fi) = 1;, /3 ~ 7} which is 

finite, since Gh' satisfies condition (M). Therefore v € H, hence H' C H. 

Next we will prove that S C S'. Let vq G S. To show that vq G S' we will show 
that Vn G Hs' whenever n > i.e., Vn > and V[A] G F°°/ the number 

of representatives of [A] that begin with Vn is finite. 

Let n > Nyg and let [A] G F°° / If [A] has no representative that begins with 
Vn then there is nothing to prove. Let 7 be a representative of [A] whith 0(7) = 

First suppose that 7° = {u„, Un+i,...}, i.e., 7 is the part of the tail added to vq 
in the construction of F. Then {/3 G F°° : o(/ 3 ) = Un ,/3 ~ 7} = {7} since 7 has 
no entry other than u„. Therefore the number of representatives of [A] that begin 
with Vn is 1. 

Now suppose 7° contains a vertex not in {u„, Un+i,...}. Recalling that Vfc > 
Nyg, Vk emits exactly two edges, one pointing to Vk+i and one pointing to a vertex 
in iL, let ic G iL be the first such vertex, i.e., w G iL n 7° is chosen so that 
whenever v > w and v G {vn,Vn+i, ■ ■ ■} then v ^ H. If p is the (only) path 
from vo to and g is the path from v„ to w along 7, then j for some 

p G with o(p) = w. Moreover, and 

4 ’~^{pq) is an edge in F^ with = vg and t{(l>~^{pq)) = w € FI. Therefore 

^“Hp7) G F{vo; D(^y^^H))°° U The set of representatives of [A] that 

begin with v„ is {(} G F°° : o{(i) = ~ P7}. If /3 G F°° is any representative 

of [A] that begins with then P ^ pj ^ p. Hence / 3 ° has to contain a vertex 
in H. Applying the same argument on P we see that pP is a representative of 
[A], o{pP) = v and PZ^ipP) G F{vo] ^ 

Hence \{P G F°^ : o{P) = v„,P ~ P7}| = \{pP G F°° : pP ~ p7}| = 
\{P:^{PI 3 ) G S(uo; fc^(P 7 )}| which is fi¬ 

nite, since F{vg-, D(^y^^H)) satisfies condition (M). 

In each case, the number of representatives of [A] that begin with is finite, 
implying that G Hs'. Therefore vg G S'. 

Finally we will prove that S' C S. Let vg G S'. We will show that F{vg-, D(^y^^H)) 
satisfies condition (M). Let A G Fl(vo; U If a vertex u 7^ uo 

is in F(vg] Df^y^ upP then it is in H, hence, by the definition of H, the number of 
representatives of [A] that begin with v is finite. What remains is to show that the 
number of representatives of [A] that begin with vg is finite. Noting that G Hg ', 
for any 7 G F°° the set {p G : o{p) = VMy^,p ~ 7} is finite. In particular, the 
set {p G F°° : o{p) = vn^ , p ~ <('oo(A)} is finite. 

Let P = 6162... G F{vg;D^y^^H))°° 

PooiP) = <)i(ei)<))oo(e2e3 ...) G F°° and o{p{ei)) = vg, t{p{ei)) = o{poPe2eg ■■■))& 
H. Let p be the path from vg to . 

We will first show that the set [P = 6162 ... G E{vg-,D(^y^ 

6162 ... ~ A and vn„ G p{eip} is finite. 

If VNy^ G p{eip then poo{P) = PP for some p G F°° with o{p) = vn^^. Hence 
|{eie2... G F;(vo;L»(„o,ff))°° U : 6162... ~ A and vn^^ G p{eip}\ = 

\{Poo{eie2 ■ ■ ■) G : poo{eie2 . ■ ■) ~ PocW,o{ei) = vg,t{ei) G H and vn^^ G 
'/>(ei)°}| = \{PP G F°° : pp ~ ^i'oo(A)}| = \{p G F°° : o{p) = vn„^ and p ~ ())oo(A)}| 
which is hnite. 
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We will next show that the set {eie 2 ... S E{vo; ^ ^*e(vo-d^ h)) ' 

6162 ~ A and ^ ^(ei)°} is finite. 

Observe that the set £:= {e G A : t{e) G H and ^ </'(e)} is finite. And 
Ve G £ the set {(3 G A°°UA|; : o(/3) = t(e), /? ~ A} is finite, since {t{e) : e € E} C H. 
Hence |{eie 2 ... G E{vo; 'J ■ 6162 ... ~ X,vn^^ ^ <?^(ei)°}| = 

l{eie 2 ... G A°° U A|; : 6162 ... ~ A, t(ei) G K}\ = \{P G E°° O A*^ : o(/3) GK,P^ 
A} I which is finite, as the set is a finite union of finite sets. 

Therefore the set {/3 G E{vo] U : /3 ~ A} is a union of 

two finite sets, hence is finite. Thus vq G S. It follows that S C S' concluding the 
proof. □ 


7. Type I graph C*-Algebras. 

In this section we will characterize Type I graph C'*-algebras. 

We say that an edge e reaches a path p if t(e) reaches p, i.e. if there is a path q 
s.t. o{q) = t(e) and q ^ p. 

If w is a sink then we regard {v} as a tree. 

For an infinite path A, we use to denote the number of vertices of A that emit 
multiple edges that get back to A. 

Lemma 7.1. Let E be a directed graph with: 

(1) Every circuit in E is either terminal or transitory. 

(2) For any A G E°°, is finite. 

Then 3i; G E^ s.t. E{v) is either a terminal circuit or a tree. 

Proof. Let Zi G If E{zi) is neither a terminal circuit nor a tree, then there 
exists Z 2 z\ s.t. Z\ and z^ do not belong to a common circuit, and there are (at 
least) two paths from zi to Z 2 . 

Notice that dwi G E^ s.t. zi > wi > Z 2 and wi emits multiple edges that reach 
Z 2 (perhaps is Zi itself). Observe that, by construction, Z 2 '^ z\. 

Inductively: if E{zi) is neither a terminal circuit nor a tree, then there exists 
Zi+i yf Zi S.t. Zi and Zi+i do not belong to a common circuit, and there are (at 
least) two paths from Zi to Zi+i. Again 3wi G E^ s.t. Zi > Wi > Zi+i and Wi emits 
multiple edges that reach Zi+i. Observe also that Zi+i ^ Zi and hence Wi+i ^ Wi. 

This process has to end, for otherwise, let A G E°° be s.t. Vi Zi, Wj G A°. Then 
A has infinite number of vertices that emit multiple edges that reach A, namely 
wi,W 2 ,... contradicting the assumption. □ 

Remark 7.2. For A, 7 G E°°, If A = py, for some p G E*, then N.y < < 

N.^ + |p° 1, where \p^ \ = the number of vertices in p, which is finite since p is a finite 
path. Therefore, Na is finite iff N.y is finite. Moreover, if A ~ p then A = py, p = gy 
for some p,q G E* and some y G E°°. Hence Na is finite iff N.^ is finite iff is 
finite. 

Theorem 7.3. Let E be a graph. C*{E) is type I iff 

(1) Every circuit in E is either terminal or transitory. 

(2) For any A G E°°, Na is finite. 

We will first prove the following lemma. 
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Lemma 7.4. Let E he a directed graph and F be a desingularization of E. E 
satisfies (1) and (2) of Theorem \ 7. ti\ iff F satisfies (1) and (2) of Theorem \7.S\ 

Proof. That E satisfies (1) iff F satisfies (1) follows from the fact that the map (f 
of Remark 15.21 preserves circuits. 

Now we suppose that E satisfies (1), equivalently F satisfies (1). 

Suppose E fails to satisfy (2). Let A £ E°° s.t. Na is infinite. Suppose u G A° 
and p is a path s.t. o{p) = v, t{p) £ A°. Let q be the path along A s.t. o{q) = 
V, t{q) = t{p), then 3/3 £ E* and /i £ E°° s.t. A = fdqpL. Since (f preserves origin and 
terminus, o{(/>{p)) = v = o{4>{q)) and t{(j){p)) = t{4>{q)). And <^oo(A) = (/)oo(/39m) = 
4>[(3)4){q)<f>ao[t^)- Since (/> is bijective, (f>{p) = (f^q) iff p = g. Therefore, if v (as a 
vertex in E) emits multiple edges that get back to A then it (as a vertex in F) emits 
multiple edges that get back to (^(A), implying that N 0 _^(a) is infinite. Hence F 
does not satisfy ( 2 ). 

To prove the converse, suppose E satisfies (2). Let A £ F°°. If o(A) ^ i?°, then 
o(A) is on a path extended from a singular vertex. Using Remark 17.21 we may 
extend A (backwards) and assume that o(A) £ Let 7 = 4>oc~^{^) S U A*. 

First suppose 7 £ A*. Then uq := ^( 7 ) ^ 7 . Hence (j)oo{vo) ~ 4>od{i) = A. Using 
Remark l7.2l we may assume that A = <poo{vo), that is, A is the path added to Vo in 
the construction of F. Thus each vertex of A emits exactly two edges: one pointing 
to a vertex in A (the next vertex) and one pointing to a vertex in E^. Since vq 
is the only entry to A, if a vertex u of A emits multiple edges that get back to A 
then V > vq. And since F satisfies (1), there could be at most one such vector, for 
otherewise vg would be on multiple circuits. Hence Na is at most 1. 

Now suppose 7 £ E°°. Since E satisfies (2), N..^ is finite. Going far enough on 
7 , let w £ 7 *^ be s.t. no vertex of 7 that w can reach to emits multiple edges that 
get back to 7 . Let p £ E*, (3 £ E°° be s.t. ') = pLj3 and t(p) = w = o{f3), then 
A = (j){fi)(j)oo{l3). Hence A ~ (j)oo{l3). Moreover, each u £ /3° emits exactly one edge 
that gets to /?, which, in fact, is an edge of (3. 

Let V G (3° and p £ F* be s.t. o(p) = v,t{p) £ A°. Extending p, if needed, we 
may assume that t{p) £ /3°. Let g £ F* be the path along A s.t. o{q) = v and 
t{q) = t{p). Since (j) is bijective, (j)~^{p) = 4'~^{q) iff p = g. But v can get to (3 in 
only one way, therefore = '/’~^('Z)) implying that p = q. Thus v emits (in 

the graph F) only one edge that gets to A. Hence for each vertex v £ (fooiP), if 
u £ F° then v emits only one edge that gets to A. 

Now let V £ (f>oo{l3) \ F°. Then u is on a path extended from a singular vertex, 
say vg. Since w > vg, by the previous paragraph, vg emits only one edge that gets 
to A. Let p be the (only) path from vg to v. Let p, 1 / £ F* be s.t. t(p),t(j^) £ A° 
and o(p) = o(iy) = v . Extending p 01 u along A, if needed, we can assume that 
t(p) = t{iz). Again extending them along A we can assume that t(p) = t{v) £ /3°. 
Observe that o(pp) = o(p^) = vg and t{jpp) = t{pv) £ /3°. Therefore o{(j)~^(pfi)) = 
o{(f)~^{pv)) = Vg and t{(j)~^{pp,)) = t{(j)~^(pv)) £ /3°. But each vertex in (3 emits 
exactly one edge that gets to f3, i.e., there is exactly one path from vg to t((/)“^(pp)) 
hence pp = pu. Therefore, p, = v. That is, v emits only one edge that gets to A. 
Therefore = 0. By ri.emark l7.2l we get Na is finite. □ 


Remark 7.5. E satisfies (2) of Theorem 17 . 51 does not imply that its desingulariza¬ 
tion F satisfies (2) of Theorem 17.51 as illustrated by the following example. 
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Example 7.6. If E is the Ooo graph (one vertex with infinitely many loops), which 
clearly satisfies (2) of Theorem 17..SI then its disingularization does not satisfy (2) 
of Theorem o The disingularization looks like this: 



Proof of Theorem \ 1. y\ We first prove the if side. We will first assume that E is a 
row-finite graph with no sinks. Let {Ip)o<p<a be an increasing family of ideals of 
C*{E) s.t. 

(a) Iq = {0}, C*{E)/Ia is antiliminal. 

(b) If p < a is a limit ordinal, Ip = [J 

0<p 

(c) If p < a, Ip+i/Ip is a liminal ideal of C*{E)/Ip and is non zero. 

We prove that la = C*{E). Since la is the largest Type I ideal of C*{E), it is 
gauge invariant. Let iL be a hereditary saturated subset of s.t. la = Ih- If 
H ^ E^ then let E = E{E \ H). Clearly E satisfies (1) and (2) of the theorem. 
Using Lemma rm let vq G E° be s.t. K — {v G E^ : vg > v} is the set of 
vertices of either a terminal circuit or a tree. Let G = Graph{K), thus G is either a 
terminal circuit or a tree. By [[^ Proposition 2.1] Ik is Morita equivalent to C*{G). 
Moreover G satifies condition (M), hence by Theorem Id. 101 (7* 1(71 is liminal. And 
Ik is an ideal of C*{F) = C*{E)/Ia contradicting the assumption that G*{E)/Ia 
is antiliminal. It follows that la = C*{E). Therefore C*{E) is Type 1. 

For an arbitrary graph E, let E be a desingularization of E. By Lemma, f7.41 E 
satisfies (1) and (2) of the theorem. And by the above argument, G*(F) is Type 1. 
Therefore C*{E) is Type 1. 

To prove the converse, suppose E has a non-terminal non-transitory circuit, that 
is, E has a vertex that is on (at least) two circuits. Let vg be a vertex on two circuits, 
say a and /3. Let E be the sub-graph containing (only) the edges and vertices of a 
and j3. 

A := span{sp,s* : p,, v are paths made by a and /3 or just uq} is a C'*-subalgebra 
of G*{F). But A = 02 which is not Type I. Hence G*[F) is not Type I. By Remark 
ITtI G*{E) has a sub-algebra whose quotient is not Type I therefore G*{E) is not 
Type 1. 

Suppose now that each circuit in E is either terminal or transitory and 3A G E°° 
s.t. Na is infinite. Let vx = o(A). Let G = E{v). If ?; is a vertex s.t. V{v) does not 
intersect A°, we can factor G*{G) by the ideal generated by {z;}. This process gets 
rid of any terminal circuits of G. By Lemma |2!HlC'*(G') is not Type I, implying 
that G*{E) is not Type 1. □ 

Next we will identify the largest Type I ideal of the C*-algebra of a graph E. 
For a vertex u of E (respectively E), recall that E(v) (respectively F{v)) denotes 
the sub-graph of E (respectively E) that v can ‘see’. 

We begin with the following lemma. 

Lemma 7.7. Let E be a directed graph, F a desingularization of E and v G E°. 
Then F(v) is a desingularization of E(y). 
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Proof. Let u G E{v)° = {w G E : v > ip}. Let p be a path in E with o(p) = v, 
and t(j)) = u. then ^(p) is a path in F with o{(l)(j))) = v, and t{if)[p)) = u. Hence 
u G F{v)^, implying that E{v)^ C F{v)^. Clearly F{v) has no singular vertices. 
Let vq G E{v)^ be a singular vertex. If Vn is a vertex on the path added to vq in 
the construction of F, since F{v)'^ is hereditary and vq G we get Vn G F{v)^. 

Therefore the path added to vq is in the graph F{v). To show that F{v) has exactly 
the vertices needed to desingularize E{v), let w G F(u)°. Let p be a path in F{v) 
with o(p) = V and t{p) = w. li w G F^ then (j)~^{p) G F* and o(^“^(p)) = v and 
t{(l)~^{p)) = w. Therefore w > w in the graph F. Hence w G E{v)'^. If w ^ F'^ 
then there is a singular vertex, say vq G E'^ s.t. w is on the path added to vq in 
the construction of F. Since the path from vq to w has no other entry than vq and 
since v > w, we must have v > vq. Hence w is on the the graph obtained when 
F(v) is desingularized. Therefore F(v) is a desingularization of F(v). □ 

The following corollary follows from Lemma lY.71 and Lemma 17!^ 

Corollary 7.8. Let F he a directed graph, F a desingularization of F and v G 
Then F(v) satisfies (1) and (2) of Theorem 17.111 iff F(v) satisfies (1) and (2) of 
Theorem 17.31 

The next proposition identifies the largest Type I ideal of the C'*-algebra of a 
row-finite graph F with no sinks. The first part of the proposition, which will be 
needed later, is written for a general graph as it is proven without the need of the 
property that F is row-finite and has no sinks. 

Proposition 7.9. Let F be a directed graph and 

F[ = {v G E'^ : E{v) satisfies (1) and (2) of Theorem \7.S^ . 

Then 

(a) FI is a hereditary saturated subset of F^. 

(b) If F is a row-finite graph with no sinks then Ir is the largest Type I ideal 
ofC*{E). 

Proof. We first prove (a). That H is hereditary follows from v > w => E{v) 3 
E{w). We prove that H is saturated. Suppose v G and {w G F^ : v > w} C H. 
Let A(u) = {e G F^ : o(e) = u}. Note that Ve £ A(u), t(e) G H. If there is a circuit 
at V, i.e., u is a vertex of some circuit, then v > v, implying that v G H. Suppose 
there are no circuits at v. If there is a vertex w G E{v)^ on a circuit then it is in 
E{t{e))^ for some e G A(u). But t{e) G H, hence w can not be on multiple circuits, 
i.e, E{v) has no non-terminal and non-transitory circuits. Hence E{v) satisfies (I) 
of Theorem 17.31 Let A £ E{v)°° then 3e £ A(u) and /3 £ E{t{e)) s.t. A ~ /3. Since 
t{e) G H, is finite. Using Remark l7.2l we get that is finite. Therefore v G H. 
Hence H is saturated. 

To prove (b), suppose E is row-finite with no sinks. Let F = Graph{H). Clearly 
F satisfies (I) and (2) of Theorem 17.31 hence by Theorem 17.31 C*{F) is Type 1. 
Moreover, by [[1] Proposition 2.1], Ir is Morita equivalent to C*{F). Hence Ir is 
Type I. Let / be the largest Type I ideal of C*{E), then Ir C I. Since I is gauge 
invariant, I = Ir for some hereditary saturated subset K of F^ that includes H. 
We will prove that K C H. Let G = Graph{K). Since Ir is Morita equivalent to 
C*(G), G*{G) is Type I, hence G satisfies (I) and (2) of Theorem l7.3l Let v G K, 
since E{v) C G, E{v) satisfies (I) and (2) of Theorem l7.3l Therefore v G H, hence 
K C H. □ 
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The next proposition generalizes Proposition 17.91 
Proposition 7.10. Let E be a directed graph and 

H = {v & E{v) satisfies (1) and (2) of Theorem \ 7. . 

Then I(h,Bh) ^^6 largest Type I ideal of C*[E). 

Proof. Let I^h',S') be the largest Type I ideal of C*{E) and let F be a desingular- 
ization of E then Ih' is the largest Type I ideal of C*{F). From (b) of Proposition 
17.91 we get that H's' = {v G E^ : E{v) satisfies (1) and (2) of Theorem A7 .‘M . 

We will prove that H C E['. Let Gh = Graph{H). Clearly Gh satisfies (1) 
and (2) of Theorem 17.dl hence G*{Gh) is Type 1. By [0 Proposition 2.1] Ih is 
Morita equivalent to C*{Gh)- Therefore Ih = I(h,9) is Type 1. By the maximality 
of Q implying that H C H'. 

We will prove that H' C H. Let Gh' = Graph{H'). Ih' = ^(H',0) C I(h>,S')- 
Hence Ih' is liminal. By [|H] Proposition 2.1] Ih' is Morita equivalent to G*{Gh'), 
implying that C*{Gh') is liminal. Hence Gh' satisfies (1) and (2) of Theorem IT.dl 

Let V € H'. Since H' is hereditary and E{v)^ C H' it follows that E{v) is a 
sub-graph of Gh' ■ Thus E{v) satisfis (1) and (2) of Theorem l7.3l Therefore v € H, 
hence H' C H. 

Since S' C Bh, as iL = H', it remains to prove that Bh C S'. Let vq £ Bh. 
To show that vq G S' we will show that Vn > Wo I’n £ W' i-O-, E{vn) satisfies (1) 
and (2) of Theorem 17.dl Let n > Wo and suppose F(u„) does not satisfy (1) of 
Theorem l7.dl Let a be a non-terminal and non-transitory circuit in F(u„), and let 
V € a°. 

If V is on the inhnite path added to vg in the construction of E then vg is in the 
circuit a. Notice that Vn > v > vg. Recall that Vfc > Wo '^k emits exactly two 
edges one pointing to Vk+i and one pointing to a vertex in H. Following along a, 
we get that v > w for some vertex w £ H of a. But H is hereditary, therefore 
uo £ H, which contradicts to the fact that H n Bh = 0. 

Suppose now that v is not on the infinite path added to vg. Let p be a path from 
Vn to V. p must contain a vertex, say w, in H. Notice that w > v which implies 
that V £ F{w). Since F(w)° is hereditary, a is in the graph F{w). Hence F{w) 
contains a non-terminal and non-transitory circuit. Since w € H, E(w) satisfies 
(1) and (2) of Theorem 17.31 But this contradicts to Corollarv l7.8l Therefore F{vn) 
satisfies (1) of Theorem 17.dl 

To prove that F(u„) satisfies (2) of Theorem l7.3l let A £ F{vn)°^. Either A is on 
the tail added to vg on the construction of F or A° contains a vertex in H. 

If A is on the tail added to vg then N^ = 0. Otherwise let w € Ci H. Then 
X = pfj, for somep £ F{vn)* and some pt £ with o(p) = Vn, t(jp) = w = o(/i). 

Implying that X ^ p,. Since w G H, E{'w) satisfies (1) and (2) of Theorem 17.dl By 
Corollary 17.81 we get that F{w) satisfies (1) and (2) of Theorem 17.81 Hence N^ 
is finite and Remark o implies that N^ is finite. Therefore F(u„) satisfies (2) of 
Theorem 17.81 

We have established that F{vn) satisfies (1) and (2) of Theorem l7.8l Therefore 
Vn £ Hs' and hence Bh C S'. This concludes the proof. □ 
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